Computational complexity

Results: 2253



#Item
211Functional analysis / Computational complexity theory / Cryptography / Distribution / Proof of knowledge / IP / Zero-knowledge proof

ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti

Add to Reading List

Source URL: www.crypto.ethz.ch

Language: English - Date: 2015-07-07 05:51:55
212Finite model theory / Plant taxonomy / Computational complexity theory / Descriptive complexity / Plant reproduction / FO / Monocotyledon / Dicotyledon / Seed / SO / Plant stem / HO

Exotlst_details_4_21_04.xls

Add to Reading List

Source URL: www.esd.ornl.gov

Language: English - Date: 2004-05-26 15:21:32
213NP-complete problems / Computational complexity theory / Analysis of algorithms / Operations research / NP-hard problems / Vertex cover / Travelling salesman problem / Dynamic programming / Parameterized complexity / Independent set / Algorithm / 2-satisfiability

CS261: A Second Course in Algorithms Lecture #19: Beating Brute-Force Search∗ Tim Roughgarden† March 8, 2016 A popular myth is that, for N P -hard problems, there are no algorithms with worst-case running time better

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-03-15 10:47:56
214Analysis of algorithms / Computational complexity theory / Best /  worst and average case / Time complexity / Algorithm / Fast Fourier transform / Big O notation / Average-case complexity / Sorting algorithm

Computing Fundamentals Salvatore Filippone 2012–2013

Add to Reading List

Source URL: people.uniroma2.it

Language: English - Date: 2014-09-23 08:12:56
215Simulation / Nomads / Cultural anthropology / Scientific modeling / Livestock / Social simulation / Agent-based model / Scientific modelling / Hunter-gatherer / Computer simulation / Pastoralism / Agent

The MASON HouseholdsWorld Model of Pastoral Nomad Societies Claudio Cioffi-Revilla1, J. Daniel Rogers2, and Maciek Latek 1 1 Center for Social Complexity and Department of Computational Social Science, MSN 6B2

Add to Reading List

Source URL: cs.gmu.edu

Language: English - Date: 2010-07-19 19:16:33
216Artificial intelligence / Computational intelligence / Systems engineering / Engineering / Artificial neural network / Soft computing / Mechanical engineering / Computational informatics / Computational science

CIES 2016, IEEE Symposium on Computational Intelligence for Engineering Solutions Developments in Engineering are characterized by a growing complexity, which is balanced by an extensive utilization of computational reso

Add to Reading List

Source URL: www.cs.utep.edu

Language: English - Date: 2015-12-22 14:44:16
217Computational complexity theory / Analysis of algorithms / Best /  worst and average case / Time complexity / Algorithm / Fast Fourier transform / Big O notation / Average-case complexity / Sorting algorithm

Computing Fundamentals Salvatore Filippone 2013–2014

Add to Reading List

Source URL: people.uniroma2.it

Language: English - Date: 2014-09-23 08:13:16
218Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational geometry / Bounding sphere / LP-type problem / Simplex algorithm / Time complexity / Mathematical optimization / Integer programming / Duality

50 LINEAR PROGRAMMING Martin Dyer, Bernd G¨artner, Nimrod Megiddo and Emo Welzl

Add to Reading List

Source URL: people.inf.ethz.ch

Language: English - Date: 2016-07-12 11:32:46
219Cybernetics / Operations research / Mathematical optimization / Ant colony optimization algorithms / Search algorithms / Genetic algorithm / Travelling salesman problem / Evolutionary algorithm / Algorithm / Big O notation

Computational Complexity of Ant Colony Optimization and Its Hybridization Frank Neumann1 , Dirk Sudholt2⋆ , and Carsten Witt3⋆ 1 Max-Planck-Institut f¨

Add to Reading List

Source URL: ls2-www.cs.tu-dortmund.de

Language: English - Date: 2009-04-06 09:15:22
220Complexity classes / NP-hardness / NP / P versus NP problem / Computational complexity theory / P / Reduction

What makes the Arc-Preserving Subsequence problem hard?⋆ Guillaume Blin1 , Guillaume Fertin1 , Romeo Rizzi2 , and St´ephane Vialette3 1 2

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2009-07-03 08:56:55
UPDATE